Bijection Between Bigrassmannian Permutations Maximal below a Permutation and its Essential Set
نویسنده
چکیده
Bigrassmannian permutations are known as permutations which have precisely one left descent and one right descent. They play an important role in the study of Bruhat order. Fulton introduced the essential set of a permutation and studied its combinatorics. As a consequence of his work, it turns out that the essential set of bigrassmannian permutations consists of precisely one element. In this article, we generalize this observation for essential sets of arbitrary permutations. Our main theorem says that there exists a bijection between bigrassmanian permutations maximal below a permutation and its essential set. For the proof, we make use of two equivalent characterizations of bigrassmannian permutations by LascouxSchützenberger and Reading.
منابع مشابه
On the Structure of the Bigrassmannian Permutation Poset
Let Sn and Bn denote the respective sets of ordinary and bigrassmannian permutations of order n, and let (Sn,≤) denote the Bruhat ordering permutation poset. We extensively study the structural properties of the restricted poset (Bn,≤), showing among other things that it is ranked, symmetric, and possesses the Sperner property. We also give formulae for the number of bigrassmannian permutations...
متن کاملPattern Avoidance in Multiset Permutations: Bijective Proof
A permutation σ = σ1σ2 . . . σn of n letters contains the pattern τ = τ1τ2 . . . τk of k letters if for some i1 < i2 < · · · < ik we have σis < σit whenever τs < τt. A permutation is said to avoid any pattern it does not contain. It is well-known that the number of permutations of n letters that avoid a pattern τ of 3 letters is independent of τ . Savage and Wilf [3] have shown the same result ...
متن کاملLinked Partitions and Permutation Tableaux
Linked partitions were introduced by Dykema in the study of transforms in free probability theory, whereas permutation tableaux were introduced by Steingŕımsson and Williams in the study of totally positive Grassmannian cells. Let [n] = {1, 2, . . . , n}. Let L(n, k) denote the set of linked partitions of [n] with k blocks, let P (n, k) denote the set of permutations of [n] with k descents, and...
متن کاملAlternating, Pattern-Avoiding Permutations
We study the problem of counting alternating permutations avoiding collections of permutation patterns including 132. We construct a bijection between the set Sn(132) of 132-avoiding permutations and the set A2n+1(132) of alternating, 132avoiding permutations. For every set p1, . . . , pk of patterns and certain related patterns q1, . . . , qk, our bijection restricts to a bijection between Sn(...
متن کاملOperators of Equivalent Sorting Power and Related Wilf-equivalences
We study sorting operators A on permutations that are obtained composing Knuth’s stack sorting operator S and the reversal operator R, as many times as desired. For any such operator A, we provide a size-preserving bijection between the set of permutations sorted by S ◦ A and the set of those sorted by S ◦ R ◦ A, proving that these sets are enumerated by the same sequence, but also that many cl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 17 شماره
صفحات -
تاریخ انتشار 2010